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\ Abstract 

^ ■ Steven Romans Logarithmic Binomial Formula analogue has been 

OO . found and is presented here also for the case of fibonomial coefficients 

^*J I - which recently have been given a combinatorial interpretation by the 

\^ • present author. 
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> '■ 1 Introduction 

;_( ■ The aim of this note is to find out - as in ^I ^] of Steven Roman - the 

■ - - ' form of " Fib-corresponding" Logarithmic Fib-Binomial Formula. In ^J E] 

Steven Roman introduced The Logarithmic Binomial Formula : 
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and the Roman factorial is given by 
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while hybrid binomial coefficients JU] (Roman coefficients ^I]) read: 
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[k]\[n-k]\ 
One may show that (Propositions 3.2 , 4.1, 4,2, 4.3 in ^l] ) 
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As seen from the above the hybrid binomial coefficients (Roman coefficients) 
are the intrinsic natural extension of binomial coefficients . 

The Logarithmic Binomial Formula extends the notion of binomiality of 
polynomials as used in the Generalized Umbral Calculus (see Chapter 6 in 
P^ for functional formulation and see |^ for abundant references on Finite 
Operator Calculus of Rota formulation). 



The great invention of Steven Roman - among others - rehes on the fact 
that the real i.e. i?-hnear span L of the basis functions (harmonic logarithms- 
see: Proposition 4.1 in 



L = span 
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ngZ, t=0,l 



allows the Fundamental Theorem of Calculus to hold on L i.e. D ^D = 
DD^^ = idi- Here D~^ depending on whether t = or t = 1 acts as follows: 

D~^ = on X^' n ^ —1, n E Zi and gives for n = —1 
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and D ^ = on X^^: n eZ 
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2 Fibonomial Coefficients 

In jS] Fibonomial coefficients ^21 121 IHl H] have been given a combinatorial 
interpretation as counting the number of finite " birth-selfsimilar" subposets 
of an infinite poset. We shall use here the following notation: Fibonomial 
coefficients are defined as (2)^ = y^ — \ '^^ ~ usefully for our purpose here 

k 

(^)p = 1^ where we make an analogy driven [Sj identifications: (n > 0), 
np = Fn j^ 0,nir! = npin — 1)f('^ — 2)^(71 — 3)^ . . . 2fIf', 0^! = 1; 
np = npin — 1)f ■ ■ ■ {n — k + 1)f. This is the appropriate specification of 
notation from [S] for the purpose Fibonomial Finite Operator Calculus case 
investigation (see Example 2.1 in P|)- 

Let us now introduce an infinite poset P (for further details see: 0) via 
its finite part subposet Pm Hasse diagram to be continued ad infinitum in an 
obvious way as seen from the figure below. It looks like the Fibonacci tree 
with a specific "cobweb": see Figure 1. One sees that the Pm is the subposet 
of P consisting of points up to ?7i-th level points 

m 

M $s ; $s is the set of elements of the s — th level 

s=l 

How many P^'s rooted at the fc-th level might be found ? 
We answer this question in the following sequence of observations right 
after Figure 1. 
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Fig. 1. The construction of the Fibonacci "cobweb" poset 

Observation 2.1. The number of maximal chains starting from the root 
(level Fi ) to reach any point at the n-th level labeled by F^ is equal to np\ 

Observation 2.2. The number of maximal chains starting from the level 
labeled by F^ to reach any point at the n-th level labeled by F„ is equal to 
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(n = k + m). 



Observation 2.3. Let n = k + m. The number of subposets Pm rooted at 
the level labeled by Fk and ending at the n-th level labeled by F„ is equal to 
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3 The Logarithmic Fibonomial Case 

We shall now adopt the *^ product formahsm jOj (see also Appendix in 
and |7j) to the Fibonomial case with expp{x} = J2T=oI~f. defining the F- 
exponential series. 



3.1 *i? product 

Let n > and let dp be a linear operator acting on formal series and defined 
accordingly by dpx"' = n^x""^; n > 0, dpx^ = . 

We shall call the F-multiplication the new *p product of functions or 
formal series specified below. 



Notation 3.1. x*p x^ = xp{x^) = /"^^^ x"""*"-^; n > hence x*f^ = x and 
x*F<yl = al*FX = x*FCt = a*FX = ax; \/x, a G R, f{x)*Fx"' = f{xF)x"'. 
For k ^ n x"^ *F x^ ^ x^ *f x" as well as x" *f x^ 7^ ^j-n+k _ ^^^ general. 

Definition 3.1. With Notation \S.1\ adopted define the *f powers of x ac- 
cording to 

x^*p = x*F x^"""^^^ = X (x^"~^^^) = X *F X *F ■ ■ ■*F X = — -x"; n > 0. 

Uf'- 

Note that x"^ *f x'^f = -2i1-x("+'^)f ^ x'^f *p x'^*f = -M^x*^""'"'^^^ for A; ^ n 
and x^*F = 1. 

This noncommutative F-product *f is devised so as to ensure the obser- 
vations below. 

Observation 3.1. 



(a) dFx"*F = nx^"'~^^*F; n > 0; 

(b) exp^[ax] = exp {axp} 1; 

(c) exp[ax] *F {^Wf {Pxf} 1} = exp^;. {[« + I3]xf} 1; 

(d) dpix^ *F X^F^ = (^Dx^) *F X^F + x'' *F {OfX^f^; 

(e) Leibniz rule dF^f *Fg) = {Df)*Fg + f*F{dFg); f, g- formal series; 

(f) f{.XF)g{xF)l = fix) *F g; g{x) = g{xF)l- 

3.2 F- Integral ion 

Let : c^ox" = x""^. The linear operator do is identical with divided difference 
operator. Let Qf{x) = f{qx). Recall that to the Jackson dg derivative 
[S] there corresponds the g-integration which is a right inverse operation to 
" q'-difference-ization" . Namely [S] 

Fiz) ■■=([v) (z) ■■= il-q)zf2v{q'z)q' (6) 

^-'i ' k=0 



(7) 
where (5(/7)(2;) = ZLp{z). 
Of course 

a, o /" = zrf (8) 
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as 

^ ~ ^^-^0 f (1 - g)^^-! = ^d (9) 
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Naturally (jHI) might serve to define a right inverse to Jackson's " g-diff'erence- 
ization" {dqip) {x) = ^_ doip{x) and consequently the " g-integration " as 
represented by (jHl) and (|7| As it is well known the definite g-integral is an 
numerical approximation of the definite integral obtained in the q — > 1 
limit. 

Finally we introduce the analogous representation for dp difference-ization 





dp = Updo; hpx"' ^ = upx"" ^; n > 1. 
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and of course 
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dp o = id. 


(12) 




Jf 





Naturally ( J^ = f dp) 

dp I f{t)dpt = fix) 



The formula of "per partes" F- integration is easily obtainable from Obser- 
vation (jS.lj) and it reads: 

/ U*Fdpg){t)dpt=[U*pg){t)]l- {Df*pg){t)dpt. (13) 

J a J a 

Now in order to have dp^- an F-analogue of D~^ as in ^SJ El( thus 
causing the fundamental Theorem of Calculus to hold for SiT'-difference- 
ization and jp- integration on some linear space Lp being the linear span of 



" F- harmonic logarithms" ) - we shall proceed exactly as Steven Roman in 

[Hiini- 



4 The Logarithmic Fib-Binomial Formula 

As in |14[ [T3j of Roman - we have also The Logarithmic Fib- Binomial Formula 
(see: Propositions I4.H 14.21 below) : 



x+pa) = [exp {adp} (j))^^] 
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where ( more on "+i? " see 131^1) 
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and the Roman Fib-factorial is given by 
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(14) 



while Fib-hybrid binomial coefficients or Roman Fib-coefficients (see: piU lllj) 
read: 

(15) 
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;Jf [k]\[n-k]\ 
One observes (as in Propositions 3.2 , 4.1, 4,2, 4.3 in [TT ) that: 
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where (see: pp. 333-334 in [H] ) 

Ap = expp {dp} — id. 

Fib-Roman coefficients (as seen from the above) are then also natural 
"relative" of binomial coefficients among the family of ^ - binomial ones jH] 
(consult also Example 2.1 in (Hj). 

The Logarithmic Fib-Binomial Formula extends the notion of binomiality 
of polynomials as used in the Generalized Umbral Calculus (see Chapter 6 in 
[T^ for functional formulation and see jH] for abundant references on Finite 
Operator Calculus of Rota formulation)- to sequences of functions - (compare 
with P). 

Here the importance of the great invention of Steven Roman - among 
others - relies on the fact that the i?-linear span Lp of now basis Fib-harmonic 
logarithms functions 



im 



ngZ, t=0,l 
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allows the Fundamental Theorem of Calculus to hold also on Lp, i.e. 
dp^dp = idip for dp- difference-ization and J^ - integration acting on 
a linear space Lp being the linear span of " Fib-harmonic logarithms" . Here 
anti-difference-ization operator dp^ - depending on whether t = or t = 1 
- acts as follows on Fib-harmonic logarithm functions : 
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dr 



on 
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Let us define these Fib-harmonic logarithms 

IV^n J„gZ,t=0,l 



-(see Proposition 2.2 in ^3]) - as solutions of Fib-harmonic t-binomiality 
conditions. Thus Fib-harmonic logarithm functions are unique solutions of 
Fib-harmonic t-binomiality conditions; t = 0,1 (fT^ - (compare with fl\ and 
relaxation Lemma 2.12 therein): 

1) </>r(x) = l, 2) rf)(0) = 0, n9Z\{0}, 

3) <9^(^(.°) = [n^]#i, neZ 



(19) 



1) 00 (^) = 1^^) 2) 0n (x) /ias no constant term, n G Z, 



3) <9^(^}^'^ = MC-1, ^ e Z 

The Fib-harmonic t-binomiality conditions; t = 0, 1 (fTUj) yield [H] what 
follows: 

Proposition 4.1. 



^' ^ n < ' '^" ^^^ \ x^ n < ' 

/o = 0, /, = l + ^ + ^ + ... + ^, nGN 
^i? Op np 

We shall call /„, nGN the Fib-harmonic numbers (/o = 0), (see: |13j ) 

Proposition 4.2. T/ie linear anti-difference-ization unique operator 
dp^ : Lp — ^ Lp; dp^dp = id^p is given by 

n^-l 

n = -l ^''+^J^ 



REMARK. Instead of Roman Fib-coefficients and Roman Fib-factorial 
one may - (replace F by if))- start to consider Roman ifj -coefficients, tf)- 
harmonic logarithms etc. However these seemingly might lack any "reason- 
able" combinatorial interpretation. 
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As the generally useful reading - also for this purpose one recommends 
here: 

[LR] Loeb D., Rota G-C. "Recent Contributions to the calculus of Finite Dif- 
ferences: a Survay" Lecture Notes in Pure and Appl. Math. vol. 132 (1991), 



pp. 239-276, ArXiv: [math.co/ 9502210 VI 9 Feb 1995, see also: 
http://arxiv.org/list/math.CQ/9502r ^ 



References 

[1] R. B. Brown: Sequences of functions of binomial type, Discrete Math. 
6(1973), pp. 313-31 

[2] Fonten G.: Gnlalisation d'une formule connue, Nouvelles Annales de 
Mathmatiques (4) 15 (1915) p. 112 

[3] Gould H.W.: The Bracket Function and Fonten-Ward Generalized Bi- 
nomia Coefficients with Applications to Fibonomial Coefficients, The 
Fibonacci Quarterly vol. 7(1969), pp. 23-40 

[4] D. E. Knuth, H. S. Wilf: The Power of a Prime that Divides a General- 
ized Binomial Coefficient, J. Reine Angev. Math. 396(1989), pp. 212-219 

[5] A.K.Kwasniewski: Combinatorial interpretation of Fibonomial coeffi- 
cientslnst. Comp. Sci. UwB/Preprint No 52/November/2003 ArXiv: 
[math. CO/040301 7 vl 1 March 2004 

[6] A.K.Kwasniewski: Bernoulli- Taylor formula of ip-umbral difference cal- 
culus, preprint 2002/22 Faculty of Mathematics , Univesity of Lodz 



(October 2002) 'http://www.math.uni.lodz.pl/main/polish/preprints/ 
ArXiv; Paper: math.GM/0312401, 

[7] A. K. Kwasniewski: Main theorems of extended finite operator calculus. 
Integral Transforms and Special Functions Vol 14 , No 6, (2003), pp. 
499-516 

[8] A.K.Kwasniewski: Towards ijj- extension of Finite Operator Calculus of 
Rota, Rep. Math. Phys.48 No 3 (2001)pp. 305-342 



10 



[9] A.K.Kwasniewski: On Simple Characterisations of Sheffer ip- 
polynomials and Related Propositions of the Calculus of Sequences, Bul- 
letin de la Soc. des Sciences et de Lettres de Lodz ; 52, Ser. Recli. 
Deform. 36 (2002): 45-65 see :ArXiv : ,matli.CO/0312397, 

[10] D. E. Loeb: Sets with Negative Number of Elements, Adv. Math. 91 
Nol(1992), pp. 64-74 

[11] D.E. Loeb: A generalization of the binomial coefficients, Discrete Math- 
ematics 105(1992) pp.143-156 

[12] Eduard Lucas: Thorie des Fonctions Numriques Simplement Priodiques, 
American Journal of Mathematics Volume 1 (1878), pp. 184-240 (Trans- 
lated from the French by Sidney Kravitz, Edited by Douglas Lind Fi- 
bonacci Association 1969) 

[13] M. A. Nyblom: A Non-Integer Property of Elementary Symmetric Func- 
tions in Reciprocals of Ceneralized Fibonacci Numbers, The Fibonacci 
Quarterly Volume 41.2, May 2003, pp. 152-155 

[14] S. M. Roman: The Logarithmic Binomial Formula, Amer. 
Math.Monthly 99,(1992), pp. 641-648 

[15] S. M. Roman: The Harmonic Logarithms and the Binomial Formula, 
J. Comb. Theory, Series A 63(1993), pp. 143-163 

[16] S. M. Roman: The umbral calculus. Academic Press 1984 
A. M.S. Classification numbers 11B39 , 11B65 



11 



